Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 38 results
Sort by: relevance publication year

Operational State Complexity and Decidability of Jumping Finite Automata

BOOK CHAPTER published 2017 in Developments in Language Theory

Authors: Simon Beier | Markus Holzer | Martin Kutrib

https://doi.org/10.1007/978-3-319-62809-7_6 Actions

States and Heads Do Count for Unary Multi-head Finite Automata

BOOK CHAPTER published 2012 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-642-31653-1_20 Actions

One-Way Multi-Head Finite Automata with Pebbles But No States

BOOK CHAPTER published 2013 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-642-38771-5_28 Actions

Hairpin Finite Automata

BOOK CHAPTER published in Developments in Language Theory

Authors: Henning Bordihn | Markus Holzer | Martin Kutrib

https://doi.org/10.1007/978-3-540-73208-2_13 Actions

Revolving-Input Finite Automata

BOOK CHAPTER published 2005 in Developments in Language Theory

Authors: Henning Bordihn | Markus Holzer | Martin Kutrib

https://doi.org/10.1007/11505877_15 Actions

Undecidability and Hierarchy Results for Parallel Communicating Finite Automata

BOOK CHAPTER published 2010 in Developments in Language Theory

Authors: Henning Bordihn | Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/978-3-642-14455-4_10 Actions

Minimal Reversible Deterministic Finite Automata

BOOK CHAPTER published 2015 in Developments in Language Theory

Authors: Markus Holzer | Sebastian Jakobi | Martin Kutrib

https://doi.org/10.1007/978-3-319-21500-6_22 Actions

Deterministic Set Automata

BOOK CHAPTER published 2014 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-319-09698-8_27 Actions

Measuring Communication in Automata Systems

BOOK CHAPTER published 2014 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/978-3-319-09698-8_23 Actions

Context-Dependent Nondeterminism for Pushdown Automata

BOOK CHAPTER published 2006 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/11779148_13 Actions

On the Computational Capacity of Parallel Communicating Finite Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Henning Bordihn | Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/978-3-540-85780-8_11 Actions

Flip-Pushdown Automata: Nondeterminism is Better than Determinism

BOOK CHAPTER published 2003 in Developments in Language Theory

Authors: Markus Holzer | Martin Kutrib

https://doi.org/10.1007/3-540-45007-6_29 Actions

Unary Language Operations and Their Nondeterministic State Complexity

BOOK CHAPTER published 2003 in Developments in Language Theory

Authors: Markus Holzer | Martin Kutrib

https://doi.org/10.1007/3-540-45005-x_14 Actions

The Complexity of Regular(-Like) Expressions

BOOK CHAPTER published 2010 in Developments in Language Theory

Authors: Markus Holzer | Martin Kutrib

https://doi.org/10.1007/978-3-642-14455-4_3 Actions

Minimizing Finite Automata Is Computationally Hard

BOOK CHAPTER published 2003 in Developments in Language Theory

Authors: Andreas Malcher

https://doi.org/10.1007/3-540-45007-6_31 Actions

Nodes Connected by Path Languages

BOOK CHAPTER published 2011 in Developments in Language Theory

Authors: Markus Holzer | Martin Kutrib | Ursula Leiter

https://doi.org/10.1007/978-3-642-22321-1_24 Actions

Computational Complexity of Decision Problems on Self-verifying Finite Automata

BOOK CHAPTER published 2018 in Developments in Language Theory

Authors: Markus Holzer | Sebastian Jakobi | Jozef Jirásek

https://doi.org/10.1007/978-3-319-98654-8_33 Actions

On Deterministic Finite Automata and Syntactic Monoid Size

BOOK CHAPTER published 2003 in Developments in Language Theory

Authors: Markus Holzer | Barbara König

https://doi.org/10.1007/3-540-45005-x_22 Actions

Input Reversals and Iterated Pushdown Automata: A New Characterization of Khabbaz Geometric Hierarchy of Languages

BOOK CHAPTER published 2004 in Developments in Language Theory

Authors: Henning Bordihn | Markus Holzer | Martin Kutrib

https://doi.org/10.1007/978-3-540-30550-7_9 Actions

On Deterministic Finite Automata and Syntactic Monoid Size, Continued

BOOK CHAPTER published 2003 in Developments in Language Theory

Authors: Markus Holzer | Barbara König

https://doi.org/10.1007/3-540-45007-6_28 Actions
Feedback: support@crossref.org